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VIDEO DECODING METHOD AND DEVICE INCLUDING A DEBLOCKING RLTERING STEP. 

FIELD OF THE INVENTION 

The present invention concerns a method for decoding data representing a 
5 sequence of pictures previously divided into blocks and coded, including, for each successive 
picture, at least the steps of : 

decoding said data ; 

filtering the decoded data ; 
said filtering step being applied to at least one pixel component of a selected segment of 
10 consecutive pixels located on a single line or column of the current picture and on both sides 
of a boundary between two blocks, so that the boundary divides the segment in two parts. 

The invention also concerns a corresponding device. This invention may be used 
particularly in low bit rate applications such as videophony or videoconferencing. 

15 BACKGROUND ART 

Coding a sequence of pictures comprises different steps. Each picture is composed 
of a bidimensional array of picture elements or pixels, each of them having luminance and 
chrominance components. In order to be encoded, the picture is subdivided into blocks of 
pixels. A discrete cosine transform (DCT) is applied to each block of the picture. The 

20 coefficients obtained from this DCT are rounded to the closest value given by a fixed 

quantisation law and then quantised, depending on the spatial frequency within the block 
that they represent Quantisation is, in data transmission, one of the steps for data 
compression and is a lossy data treatment. 

During the decoding, the data are successively treated by inverse-quantisation and 

25 inverse discrete cosine transform, and finally filtered before being displayed. 

The quantisation errors introduced by the quantisation of the DCT coefficients in 
the coding have for main result the occurrence of blocking artefacts at the boundary of two 
blocks. Since each block is treated separately during the coding, the coefficients obtained 
from the DCT are indeed quantised differently for the two blocks. Visually a kind of grid 

30 appears on the. decoded image. The spatial grid-pattern of blocks that was introduced only 
for the purpose of data compression becomes distinguishable in the displayed decoded 
picture. The image quality of the picture is, after decoding, strongly degraded. 

The international patent application WO 98/41025 discloses a method for removing 
blocking artefacts based on the image content of the frame in the environment of the block 

35 boundary. The number of pixels to be examined and filtered depends for instance on tonal 
value change among pixels and the size of the quantisation step. 
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SUMMARY OF THE INVENTION 

It is an object of the invention to improve the image quality of a decoded picture 
by proposing another type of method for reducing blocking artefacts that occur at the 
boundary of two blocks. 
5 To this end the invention relates to a decoding method such as defined in the 

preamble of the description, wherein said filtering step is applied only if the two pixels at the 
ends of said segment have chrominance components that agree with a similarity criterion. 

The invention consists therefore in the definition of a conditional filtering step. This 
decoding method is a good trade-off between efficiency and complexity. Filtering is only 
10 performed on two adjacent blocks having chrominance components close enough to each 
other, which means that the blocks have similar colors near their boundary. 

More precisely, said filtering step comprises the sub-steps of : 

comparing the respective chrominance components of the two pixels ; 

filtering only if the difference between said respective chrominance components is 
15 lower than a predetermined threshold. 

These sub-steps of comparison of the difference of the two chrominance 
components with a predetermined threshold and corresponding decision allow a simple 
implementation of the criterion. 

In improved embodiments further conditions on the pixels chrominance values or 
20 conditions on the luminance values can be added to the method. The mentioned filtering 
step is then aimed at eliminating blocking artefacts as much as possible while preserving 
image sharpness and details. 

The invention also relates, for carrying out the method, to a device for decoding 
data corresponding to a sequence of pictures previously divided into blocks and coded, 
25 including means for decoding and means for filtering a selected segment of consecutive 

pixels located on both sides of any boundary between two blocks, with at least one pixel on 
each side of the boundary, wherein it also comprises switching means for replacing said 
filtering means by a direct connection if the two pixels at the ends of said segment have 
chrominance components that do not agree with a similarity criterion. 

30 

BRIEF DESCRIPTION OF THE DRAWINGS 

The particular aspects of the invention will now be explained with reference to the 
embodiments described hereinafter and considered in connection with the accompanying 
drawings, in which ; 

35 - Fig.l depicts a prior art decoding device including a filtering circuit for the pictures 

to be displayed ; 
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Fig. 2 represents a segment of consecutive pixels straddling a block boundar/ in the 
method according to the invention ; 

Fig.3 shows a state machine diagram of a decoding method according to the 
present invention ; 

5 - Fig.4 shows an improved state machine diagram of a decoding method according 

to the present invention ; 

Fig.5 shows an improved state machine diagram of a decoding method according 
to the present invention ; 

Fig.6 depicts a decoding device including a filtering circuit for carrying a method 
10 according to the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

An example of a decoding device according to the prior art is shown in Fig.l. An 
encoding channel ENQ where each picture is divided into blocks of pixels and encoded, 

15 receives a sequence of pictures. The encoding channel ENC usually comprises discrete 

cosine transform and quantisation in order to provide data in a compressed form. The coded 
picture is directed to a decoder DEC, which produces a decoded differential picture. Thist^- . 
differential decoded picture is summed in an adder S with the prediction picture, issued from 
the prediction stage PRED and formed on the basis of a previous picture, this sum resulting 

20 in a decoded picture. This decoded picture is directed to a filter FILT and after filtering 

provided to a screen display DISP and simultaneously stored in a picture memory MEM. For 
decoding the next picture, the one stored in the picture memory is read as a reference 
picture and transformed into a new prediction picture in the prediction stage PRED. 

Fig. 2 illustrates the position of a segment of 12 selected pixels on both sides of a 

25 vertical block boundary. In the considered segment, the pixels belonging to the left block are 
called LI, L2, L3 and so on, according to their distance to the boundary. Similarly the pixels 
belonging to the right block are called Rl,v;,R6. The number of considered pixels is arbitrary 
and the segment is not necessarily symmetrical in relation to the boundary. The boundary 
divides the segment into two parts, each part belonging to one of the blocks. It is also within 

30 the scope of the invention to consider pixels on a single column straddling a horizontal 
boundary between two blocks located on two adjacent lines of blocks. 

Due to the above-mentioned quantisation process, the pixels from the right and 
left blocks can, after decoding, be different even if they were similar in the original picture. A 
filter applied to the pixels located on each side of the boundary cancels or reduces this 

35 difference. 

However, if this filtering step is carried out without any discrimination on a 
boundary, fine details located at its vicinity may disappear, a blurred picture being then 



obtained. According to the invention, a criterion is chosen for deternnining what boundaries 
have indeed to be filtered. To this end it is assuoied that tNO different objects can be best 
differentiated by their colors and, as a result, filtering is performed when one object only is 
detected on both sides of the boundary of two blocks- 
According to the present invention, said filtering step is applied only if the two 
pixels at the ends of said segment have chrominance components that agree with a 
similarity criterion. Fig.3 shows a diagram of the steps of a decoding method integrating a 
simple similarity criterion. This similarity criterion allows to classify the blocks in two 
categories: the ones that have to be filtered and the ones that have not. The method based 
on Fig.3 is applied to a segment of 6 consecutive pixels {L3, L2, LI, Rl, R2, R3} when using 
the indices of Fig.2. The similarity criterion is based on the chrominance components R, G, B 
of the two pixels R3, 13 at the ends of the segment. A step 2 consists in evaluating the 
chrominance components R, G, B of R3 and L3 and then a following step 1 in comparing the 
difference of those components with a given threshold tl. If the difference is greater than 
tl, filtering is not performed, otherwise filtering is performed on all the pixels of the 
segment. Filtering can consist in an update of the luminance components of all the pixels of 
the segment. If an update is decided the pixels 12, LI, Rl, R2 are computed again by a 
simple linear interpolation between L3 and R3. This way of updating is by no means a 
limitation of the invention. 

This method can be improved by adding another condition to the filtering step. 
Fig.4 shows a diagram of an improved implementation of the method according to the 
invention. Said filtering step is now applied only if the two pixels at the ends of one of the 
parts of said segment have luminance components that agree with a similarity criterion. This 
criterion allows to detect a fine detail that can exist in one block at the frontier with the 
other block. The criterion used in the implementation of the method illustrated in Fig.4 
consists, in a step 3, in a comparison of the absolute value of the difference of the 
luminance of LI and L3 with a predetermined threshold t2. Thus, step 3 is peri^ormed and, if 
LI and L3 agree with said criterion, step 2 and finally step 1 are peri^ormed. Fig.4 shows a 
way of implementing the method step 3 placed before the pair {step2, stepl}. It must be 
understood that another method can be performed the other way round (step 2, step 1 
followed by step3). Moreover this criterion applied to the pixels of left block only can be 
applied, either way, to the pixels of right block only or to both concerned blocks. 

Referring now to Fig.5, the filtering step is now applied only if the two consecutive 
pixels of said segment located on each side of the boundary have luminance components 
that agree with a similarity criterion. A step 5 is added to the method described above. This 
step consists in comparing the absolute value of the difference of the luminance values of 
the two pixels LI, Rl located on each side of the boundar/. This new condition prevents 



from filtering the two blocks if the difference between the two blocks is not due to a 
blocking artefact but to the presence of a detail at the boundary. Fig.5 connprises this new 
step 5, the steps 1, 2, 3 described previously and a step 4 corresponding to the step 3 
performed in the same way on the right block. Again the order of implementation of the 
5 steps of the method is totally arbitrary. 

So far when filtering is decided, updating has to be performed on the luminance 
components. However updating can be carried out on the chrominance components. 

Turning now to Fig.6, there is shown a block diagram of one embodiment of a 
decoding device according to the present invention. The device comprises a decoder DEC 

10 that receives coded data as a bitstream from an encoder ENC and, placed at the output of 
the decoder DEC, filtering means HLT for removing errors resulting from data compression. 
For carrying out a method according to the invention, the decoding device comprises as well 
switching means SWIT for replacing the filtering means FILT by a direct connection when, 
according to the invention, the decision not to filter is taken. The switching means SWIT are 

15 placed in parallel to the filtering means RLT and according to the digital data received from 
the decoder DEC establish a direct connection via the connecting line cl when necessary, 
while the filtering means FILT are no longer connected if said direct connection is 
established. 
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Claims 



1. A method for decoding data representing a sequence of pictures previously divided 
into blocks and coded, including, for each successive picture, at least the steps of : 

5 - decoding said data ; 

filtering the decoded data ; 
said filtering step being applied to at least one pixel component of a selected segment of 
consecutive pixels located on a single line or column of the current picture and on both sides 
of a boundary between two blocks, so that the boundary divides the segment in two parts ; 
10 a method for decoding wherein, 

said filtering step is applied only if the two pixels at the ends of said segment have 
chrominance components that agree with a similarity criterion. 

2. A decoding method as claimed in claim 1, wherein said filtering step comprises the 
15 sub-steps of : 

comparing the respective chrominance components of the two pixels ; 
filtering only if the difference between said respective chrominance components is 
lower than a predetermined threshold. 

20 3. A decoding method as claimed in claim 1 or 2, wherein said filtering step is applied 

only if the two pixels at the ends of a part of said segment have luminance components that 
agree with a similarity criterion, 

4. A decoding method as claimed in claim 1 or 2, wherein said filtering step is applied 

25 only if, for each part of the segment, the two pixels at the ends of the part of said segment 
have luminance components that agree with a similarity criterion. 

- 5. A decoding method as claimed in claim 3 or 4, wherein said filtering step is applied 

only if the two consecutive pixels of said segment located on each side of the boundary have 
30 luminance components that agree with a similarity criterion. 

6. A device for decoding data corresponding to a sequence of pictures previously 

divided into blocks and coded, including means for decoding the coded data and means for 
filtering a selected segment of consecutive pixels locate'd on both sides of any boundary 
35 between two blocks, with at least one pixel on each side of the boundary, wherein it also 
comprises switching means for replacing said filtering means by a direct connection if the 
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two pixels at the ends of said segment have chrominance components that do not agree 
with a similarity criterion. 
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